English-Finnish translations for pumping lemma

Definition of pumping lemma

• A lemma which states that for a language to be a member of a language class any sufficiently long string in the language contains a section that can be removed or repeated any number of times with the resulting string remaining in the language, used to determine if a particular language is in a given language class (e.g. not regular

Related words

• pumping
• datapumping
• pumping iron
• pumping station
• pumping argument
• pumping test
• pumping over